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ABSTRACT 


A prototype management information system called Work- 
in-Process Inventory Control System (WIPICS) has been in- 
stalled at the Naval Air Rework Facility (NARF), North 
Tsiand. WIPICS is expected to benefit the NARI by reducing 
rework times and rework costs. By assuming that linear 
production processes may be estimated from statistical data 
accumulated by the NARF, a linear economic model is con- 
structed which predicts a required budget in man-hours, 
material cost and overhead cost categories for a specified 
production output level. Sample problems are solved and 
parametric studies are done to determine changes in the 
required budget for restrictions in man-hours, material 
eost and overhead cost. The model will be used as an aid 
in the cost-effectiveness evaluation of WIPICS by the 


Management Systems Development Office. 
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I. INTRODUCTION 


The Naval Air Rework Facility (NARF) North Island is 
currently in the process of installing and evaluating a 
prototype of a recently developed management information 
system. The system is called the Work-in-Process Inventory 
Control System (WIPICS) and was designed and developed by 
the ROHR Corporation, Chula Vista, California. The system 
employs the latest advances in computer technology which 
include real time data file updating and information re- 
trieval with communications via a "touch-tone" telephone 
system and remote teletypewriter terminals. WIPICS contains 
data regarding individual items and their relationship to 
the next higher or lower assembly. The system provides an 
immediate audio (pre-recorded voice) response for simple 
answers and printed reports for more detailed answers. 

Fach individual item or component has a unique identifica- 
tion number (register number) which is assigned and used 
for all WIPICS transactions. As an item changes location 
or status a transaction immediately updates the computer 
storage record and any subsequent queries will be answered 
with current information. 

The WIPICS formulation concept began in early 1968 when 
RADM. J. Smith (then NAVAIRSYSCOMREPAC) conducted a review 
of then current management information systems. RADM Smith 


was convinced that the Uniform Automatic Data Processing 
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System (UADPS) then being implemented at all Industrial 
Naval Air Stations (INAS) was rapidly being outdated by 
the tremendous advances being made in computer technology. 
Consequently NAVAIRSYSCOM activities were no longer using 
the most modern management systems available. A "task 
force" was created and the resulting study was a systems 
design proposal for the establishment of the Management 
Systems Development Office (MSDO). 

In early 1969 MSDO and the ROHR Corporation studied 
NARF North Island to determine the applicability of an 
advanced management information system currently being used 
by ROHR. The study conclusions led to the development of a 
contract request for WIPICS by MSDO in late 1969. By July 
1970 approval had been granted by SECNAV for MSDO to contract 
for the construction of a prototype WIPICS to be installed 
at NARF North Island. The contract negotiation was completed 
in January 1971. The WIPICS prototype is now installed at 
NARF North Island and is in an evaluation stage. The ex- 


pected benefits of WIPICS are three-fold: 


(1) Allow positive control of all work-in-process 
(2) Reduction of turn-around time for repairs 


(3) Improved production rates 


Other benefits would be possible if extensions are made 


to WIPICS: 


(1) Attendance and labor force data 


(2) Association of tooling and technical data 
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(3) Integrate directly with automated storage areas. 


In addition to the approval of a WIPICS prototype in 
July 1970, SECNAV placed a requirement on MSDO to evaluate 
the benefits of WIPICS in accordance with the Resources 
Conservation Program. The documentation for this cost 
justification was to be developed by MSDO with the methods 
and data subsequently audited by the Naval Audit Service. 
Using data collected and summarized by MSDO, the Operations 
Research/Administrative Sciences Department of the Naval 
Postgraduate School agreed to conduct a study to develop 
a methodology for quantitative cost-effectiveness reviews 
for technological changes of this type. 

A brief comparison of the UADPS Feedback system and 


WIPICS is presented in Figure l. 


B. STATEMENT OF THE PROBLEM 

The overall project being considered by the Naval 
Postgraduate School is the aeyeecsnent of a methodology for 
quantitative cost-effectiveness analysis of technological 
changes at a particular organization. The results will be 
specifically applicable to the evaluation of WIPICS at 
NARF North Island, but may be generalized to any organiza- 
tion which produces several products and incorporates a 
wechnological change either in a production process or the 
control of a production process. The results of this 
cost-effectiveness analysis will determine the future of 
WIPICS as a management tool for possible use at other INAS 
as well as continued use at NARF North Island. 


10 


a 


ie ieee 


— 


se seaani nie eee cai 2 


shivtoniens tS at £ 


24 


a wi fm! ee : 
—— eis 


SOIdIM pue yoeqpee, Sdavwn jo uosTueduiop 


STsSeq papsseu se uo 
Japio wopued UF eTTJ uo puaooad 


OFJToeds 04 O83 - ssa00e 4d09ATC 


azequnu szs4stseda 
kq ATquesse AaMOT JO J9aUuSTY 


4xau dfoeug 04 peuTeyo aue suledqtT 


MOUY 04 pseu 


TTe 04 4uetd 944 Anoysnouyy 


STASTTBAe esuodssadr OT jToedg 
Iayyoue suo 04 suUle4T JO UOT IeTOA 
-JajUuy, Jeato pue sweqt pua pue 

TENPTATPUT Joy snqeqs ‘ql wnututyW 
(quezand) 


aoueTIno00 Ja4je spuoodag 


SOIdIM 


(ATTep umuyputw) sftseq 
OFTOAD @ UO O9TFTJ JO pus O04 pusa 


wodyJ O39 4snu - [TeTAQuenbas yo ye, 


uozt4eazedo ao 
A[Tquesse JaeMOT JO waySTy e jo 


sueq4t—-qns ez~TuSooaa 04 4[NoTJITtaq 


QOUsTPNeS pPoaTWTT O04 STqeTyTeae 
weaidoid Jo eerie [TeIaues 


@ JOJ Ssquoder payutad snoutunto, 


SU94T Pua pue TeNPTATpPuUT 


JOJ snjyeqs pue qI seATsuseyeaduog 
(Ado4STY) (uNWTUTW) adUeTINDD0 


JO owyy wordy Ssanoy ZE 04 g 


Aoeqgpesce”d, Sdavn 


*T einst a 


sso00dg 
dyysuot4epTey wa4t 
esuodssy e4eqd 
SqjusweTy eyed 
anteA/esy eyed 


aT 


» cake Le a weirs of Ga 340s a >a | : 


= _—* 
pe ee an 


a ens ie 342 i aaa aus a. 9 ' 
a) ebvus fongzer | gp “pina. s 


pet gaits ieee oJ Vics rf 
Pent ane Ga « 2 


+S | 
° 


v 
& = 


_ ~ oor pet 


The general approach to the development of a methodology 
will be to estimate production functions of all major pro- 
grams at NARF North Island both before and after WIPICS 
installation. A production function involves determining 
a specific relationship beencen a selected output measure 
and selected input variables. By estimating production 
functions for entire programs it is possible to avoid the 
measurement of precise relationships between WIPICS and the 
NARF North Island shops.* Two different types of production 


functions are to be estimated: 


(1) The Cobb-Douglas Production function 
.2) & Ceongtant Elasticity Substitution. Production 


function. 


Te formulate continuous production functions of this type 
requires a substantial amount of raw data aggregation and 
sophisticated regression analysis techniques. In order to 
validate the models using the above techniques a third 
model will be constructed. This model will be based on 
Linear Programming Techniques and will yield a linear 
approximation to the production functions. 

Once the before and after WIPICS production functions 
Mave been estimated, the results will be analyzed to deter— 
mine the effects of WIPICS. The WIPICS effects on production 
efficiency will be translated into dollar savings for compar- 


ison with WIPICS costs. 


12 


a _- o 
‘ ' a& 
_ <<? -- 


Noaed Tatgoe, dof 


Spetsons at 
Mee BP22 hte ME Sriiva | 
- ¢@ 7 7 

AE .eseplscied? oiwr: 

= 


uh ¢ @ meuplanco® pedis, BS bet 
Dee Peaed. ad Sit inbew bray o:- 


"mewatt @ trate Titw bo: 


7 


¢ . 
‘= o* 
A 4 4 
| ’ . I 

A 9 * ¢ , 
. > L— ne a - 

= , wr 

de 9 » 

a pt 400 


Doe > ma 7 
oer = 

Vek) 

wv”. "=. 

» ? 7 


©, ~scOPre OF THIS THESIS 

Linear Programming Techniques will be used to formulate 
two Linear Economic Models for production at NARF North 
Island. The two models will be for the engine program and 
the aircraft program. Both models will be examined in 
detail by using sample production requirements and conduct- 
ing parametric studies to determine the sensitivity of the 
solutions obtained. No attempt will be made to compare 
these models with the continuous models (which are being 


derived separately) in this thesis. 
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II. DATA ANALYSIS AND REDUCTION 


A. DATA AVAILABLE 

The Naval Air Rework Facility North Island and the 
Management Systems Development Office provided actual his- 
torical data for use in constructing and testing the linear 
economic model. The data is collected by the NARF for 
submission of reports to higher authority and for budgetary/ 
accounting purposes. For each engine or aircraft that is 
reworked by NARF North Island certain statistical informa- 


tion is accumulated: 


(1) Type of engine or aircraft 

(2) Identification number 

(3) Type of work done 

(4) Induction date 

(5) Production date 

(6) Production load norm (man-hours) (NORM) 


(7) Airframe change man-hours 


-(8) Direct labor hours expended (DMHR ) 

(9) Direct labor cost | (DLB$ ) 
(10) Direct material cost (DML$ ) 
(11) Applied overhead cost (DOH$ ) 
(12) Navy Industrial Fund (NIF) rate (NIFR) 


The manner in which the above statistics are accumulated 


and used by NARF North Island are enumerated in Ref. 10. 
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The MSDO personnel furnished a summary listing of the above 
statistical information for each engine and aircraft re- 
worked at the NARF for the period February 1970 through 
July 1971. The basic data consisted of approximately 1500 
observations on the engine program and 360 observations on 
the aircraft program. Each "observation" consists of a 
complete record of the above statistical data for a com- 
pleted NARF job. This data is listed for reference purposes 
in Appendix A’of Ref. 11°. In order to keypunch the basic 
data information it was necessary to assign codes for dif- 
ferent types of engines/aircraft and the types of work 


done. These codes are listed in Tables I and II. 


B. SELECTION OF INPUT/OUTPUT VARIABLES 

From the basic data it was necessary to select input/ 
output variables to be used for the linear economic model. 
A single variable consisting of NORM was selected for an 
output measure. 

Input variables were selected to be direct man hours 
expended (DMHR) direct material cost (DML$), applied over- 
head cost (DOH$) and number of days in shop (NDAY). The 
number of days in shop was defined to be production date 
minus induction date. These input variables were selected 
because they were thought to represent the variable costs 
of production. 

The expected benefits of WIPICS as stated in Chapter I 


would be expected to cause measurable decreases in the 
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Table I 


Codes Assigned to the Engine Program 


Engine Type Code Engine Type Code 
T58-GE-1 (A/F) 1 T64-GE-3 (A/F) 63 
T58-GE-3 (A/F) 53 T64-GE-6B 65 
T58-GE-5 (A/F) ae. T64-GE-6B (PAWN) 66 
T56-A-8P 56 T64-GE-7 (A/F) 67 
T58-GE-5 (C/G) 57 T64-GE-413 69 
J57-P-4A/22 pe T58-GE-8F 81 
J57-P-10 72 T58-GE-8B 82 
J57-P-20A 73 T58-GE-8B/F 83 
J57-P-22 74 T58-GE-8B (C/G) 84 
J57-P-420 75 T58-GE-8B (HH2) 85 


T58-GE-8B/F (CONV) 86 


J79-GE-8B 91 T58-GE-10 89 
J79-GE-8B/C 92 

J79-GE-8B (RDTE) 93 * Abbreviations are defined 
J79-GE-10 95 as follows: 


OVHL = overhaul 


Work Type * Code ‘ CONV = conversion 

OVHL 01 PAR = planned aircraft repair 

OVHL/CONV 02 SUP = supply 

PAR/REP 03 REP = repair 

SUP/REP 04 SEA = South East Asia 

SUP/REP/CONV 05 CONUS = Continental United 
States 
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Table II 


Codes Assigned to the Aircraft Program 


Aircraft Type Code Aircraft Type Code 

C-2A 10 CH-3B 31 

E-2A/B Lt RH-3A 32 
SH-3A 33 

F-4J 21 SH-3A/G 34 

F-4B 22 SH-3D 30 

F-4G/B 23 CH-46A 41 

F-8J 25 CH-46D 42 

F-8H 26 CH-46F 43 

RF-8G 27 UH-46A yy 
UH-46D 45 
CH-53A 48 

Work Type** Code CH-53D 4g 

OVHL 1* 

PAR 2% 

PAR/CONV = ha 

PAR/MOD 4% 

PAR/MOD/REP = i 

PAR/REP 6* 

PAR/SEA 7# 

PAR/CONUS 8% 


* Second digit refers to the cycle number of the aircraft. 
(A zero means not applicable.) 


** See Table I for Work Type abbreviations. 
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input variables per unit of output demanded. These de- 
creases can in turn be associated with dollar savings and 
therefore used.as.a measure of effectiveness for WIPICS. 

As a first step in determining the relationships between 
the available raw data elements, a computer program was 
written to compute the correlation coefficients between 
each pair of variables. The results are shown as Tables III 


and IV. The computer program is described in Appendix A. 


C. CLUSTER ANALYSIS 

To formulate a linear economic model it is necessary to 
define a process. A process consists of a mathematical 
description of the amount of resources used (i.e. labor, 
material, etc.) to produce a unit amount of an output meas— 
ure. The problem is how are the raw data observations used 
to estimate a process. The most natural way would be to 
estimate a process as an average amount of resources re- 
quired to do a specific type of work on a certain engine 
or aircraft. This procedure may not be desirable because 
there may be alternate processes available to produce the 
same output. For example, to overhaul an F-8J it may be 
possible to use a "normal" amount of man-hours and have a 
low material cost. An alternate process may exist whereby 
the same work may be accomplished by spending more money 
on material and reducing the man-hours required. 

In an attempt to identify these alternate methods within 


the basic data observations a clustering algorithm was 
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developed based on a method described in Ref. 8. A series 
of four computer programs are necessary to achieve the 
final results. These programs and the purpose of each are 
described in Appendices B through E. The general procedure 
is to select a group of observations containing several 
different types of engines (or aircraft) and some different 
types of work within each engine group. These observations 
are then analyzed mathematically for similarity of a 
selected vector of input/output measures. Similarity 
among observations is defined as those vectors that use 
input resources in approximately the same fixed proportion 
for a unit output measure. 

Several trial selections were made with both engine 
and aircraft data. The engine data was observed to cluster 
groups of the same engine type together with a high degree 
of consistency. For example if 20 J-79 engines were 
mercected as part of a trial run of 100 observations, a 
typical result would be for 17 or 18 of the original 20 
to be clustered in the same group. However, the trial 
selection with the aircraft data were not nearly so con- 
sistent. The cluster analysis showed the aircraft data 
had wide variations among the input variables. The clus- 
terings observed were highly irregular and containing a 
mixture of different aircraft and different work. 

Based on the results of the engine cluster analysis a 


decision was made to form processes consisting of only 
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similar engines (or similar aircraft) with identical types 


of work. 


D. DATA AGGREGATION 

For the engine data the identification number consisted 
of the job order number used at the NARF. The job order 
number consists of a series of alphameric codes as specified 
in Ref. 10. Using these codes the entire engine raw data 
deck was sorted into job order number. Similar engine/ 
work types were then grouped together within each job order. 
The resulting raw data deck was then ordered by engine 
type, job type and calender quarter in Aitenuehe work was 
done (in special cases where a very few observations were 
available the engine/job types were not separated into 
calender quarters). Each calender quarter then represented 
a separate "process observation" on the NARF. At this 
point the data deck showed 47 different engine/work types 
and 103 processes by which the work could be done. A 
computer program was used to examine the dominance rela- 
tionships among all processes with the same engine/work 
type. This computer program is described in Appendix G. 
The dominance relationships among processes are very impor- 
tant in a linear program. For example, if process 1 and 
process 2 produce the same output but process 2 uses more 
of every required resource than process 1], then process 1 
dominates process 2. Ina linear program that minimizes 


costs, process 1 will always be selected as preferred to 
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process 2. Therefore, if the linear programming model is 
to have alternate processes that reflect choices to be 
made then the dominance must be eliminated between all 
processes with the same output. 

The computer program in Appendix G was run with the 
103 processes as previously determined based on job order 
numbers. “The dominance relationship between each pair of 
processes that produced the same output was examined. Lf 
no dominance existed then that group of alternate processes 
was left alone. If dominance existed among any of the 
processes in the group then a subjective decision was made 
to combine two of the processes. For example, if there 
were five processes and dominance existed between three 
pairs of them, then two processes would be selected to be 
combined. The decision on which pair to combine was 
entirely subjective. The group would then have four alter- 
nate processes remaining. The dominance computer program 
would then be run again and the remaine alternate proc- 
esses would be examined for dominance. This procedure 
was repeated until all dominance was eliminated within 
process groups that had the same output. Since the outputs 
were intended to be measured separately (as opposed to an 
aggregate output measure) it was not necessary to examine 
the dominance between processes of different outputs. 

In combining individual raw data observations into 
estimated processes an aggregation computer program was 


Weea., This program is listed in Appendix fF. The program 
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estimates the process by calculating an average value for 
each variable on the raw data cards. The resulting engine 
raw data was aggregated from 103 processes to 81 processes 
in order to eliminate all "within" group dominance. 

The aircraft data consisted of 365 raw data observations. 
Each type of aircraft and type of work considered as a 
separate output meant that 70 outputs were required. This 
small amount of data then had to be used to estimate not 
less than 70 distinct processes. A decision was made to 
estimate only a single process for each output because of 
the limited data available. In this case there were no 
alternate processes so it was not necessary to check for 
dominance. The linear program in this case would not have 
a choice among processes and therefore the solution becomes 
trivial. Further discussion of the aircraft data is con- 
tained in Chapters IV and V. 

The final listings of the estimated processes for the 
aircraft and engine programs are fneinded as Appendixes H 


and I respectively. 
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III. LINEAR ECONOMIC MODELS 


A. INTRODUCTION 

Linear programming is a mathematical technique for 
solving constrained optimization problems of a special type. 
A linear economic model is a specific type of linear program 
consisting of the maximization (or minimization) of a line- 
ar function of n variables subject to m linear inequality 
constraints. Most unconstrained optimization problems may 
be solved by the determination of critical points and their 
nature (maximum, minimum or saddle point) through solution 
of first and second derivative equations. In the case of 
a linear function the first derivative is a non-zero constant 
and all higher order derivatives are zero. The addition of 
a constraint set to the linear function further complicates 
the mathematics. However, several mathematical tools have 
been developed to solve optimization problems where the 
objective function and the constraints are linear functions. 
The-first explicit use of linear programming techniques 
Occurred in connection with planning activities for the 
U.S. Air Force in the late 1940's. Linear programs (and 
their close mathematical relative the input-output models) 
have become increasingly important to microeconomic theory 
in recent years. 

In the linear economic model being constructed it is 


necessary to define a process. A linear production process 
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is an activity by which one or more outputs are produced 

in fixed proportions by the application of one or more 
inputs in fixed proportions. The production process as 
defined is homogeneous of degree one which implies constant 
returns to scale. For example, if all inputs to a process 
are doubled then the output will also be doubled. A linear 
production function is formed from a collection of linear 
production processes that may be used simultaneously. 

The optimal solution to a linear economic model as 
described above consists of finding the combination of m 
processes from n available processes such that a linear 
objective function is maximized (or minimized). Detailed 
information concerning linear programming and microeconomic 


Bieory can be found in Refs. 1. through 5 and in Ref. 9. 


B. ASSUMPTIONS 
The following assumptions are made in the formulation 


of a linear economic model: 


(1) The estimated processes (reworking of engines and 
aircraft) are linear functions and therefore these processes 
Eehibit constant returns to scale. 

(2) The above linear processes may be estimated by the 
aggregation of a finite set of observations over some time 
period. 

(3) The NARF is not a profit maximizing organization, 
therefore the management objective of the NARF will be 
assumed to be minimization of costs subject to completion 


of all work demanded by the operational forces of the Navy. 
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(4) Prices used in the model are constant and may be 


estimated from the production data furnished by the NARF. 


C. FORMULATION OF THE LINEAR ECONOMIC MODEL 
To present the model it is necessary to have some precise 


mathematical notation available. Definitions will be as 


follows: 
m = number of output constraints 
n = number of production processes 
(x = m) Rl 
R = column vector of available resources = |R2 
R3 
where 


Rl = resource for direct man-hours expended per man-—-hour 
of NORM 

R2 = resource for direct material cost in dollars per 
man-hour of NORM 

R3 = resource for direct overhead cost in dollars per 
man-hour of NORM 

P = column vector of prices associated 


with Rl, Re and R3 respectively 


i 


where p = price of labor in dollars per man-hour 


Z = column vector of activity levels = [24] 
eS ct 
T = technology matrix of observed 
processes at NARF = |---| 


[(m+3) x n matrix] 
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where Cy 


a OG o440 
units of output (NORM) 0 0 0 
(mxn matrix) SO 00 so Loe 
Go) oO 
resource matrix = [Ps5] 
a: ee 
Os eae Sey 


with aj = amount of es resource used per unit 


output of jt activity. 


column vector of production 
output desired in man-hours 


of NORM. 


i] 
aa 
) 
= 
= 


SN go) wag ltl 


diagonal matrix of number 


ie 
of days in shop per unit ar! CO) 


of output = OC) ¥ 
ty 


column vector of penalty 
costs = [ca] 
A teats Big wig se: ig EA 
= penalty cost in dollars incurred for each day in 


shop associated with the ith process. 
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Now that a basic mathematical vocabulary exists for the 
variables, processes and costs, the linear economic model 


will be presented and discussed: 


objective function minimize PTZ + c'T 2 
constraints -T, -y 
subject to: |------- ° Z a ean 
T, R 


The objective function consists of two terms: 


PTT, +2 = actual cost in dollars of resources used for 
activity level vector Z 
clr °-Z = penalty cost in dollars for activity level 


vector Z. 


The constraint set may also be separated into two parts for 


discussion: 


-T) +2 < -Y is a set consisting of the first m rows. of 
the constraints which force the activity 
level vector Z to choose a set of processes 


Which satisfy the production vector Y. 


Ti 2 Se! consists of the last 3 rows of the con- 
straint set and ensures that actual resources 


used do not exceed available resources. 


D, SOLUTIONS OF THE MODEL 
It is clear that the size of the resource vector R is 
highly dependent on the production vector Y. In fact these 


two vectors must be chosen carefully to avoid an infeasible 
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linear program. The easiest approach to avoiding an infea- 
sible linear program is to make the resource vector R very 
large, therefore the optimal solution to the model will not 
be constrained by an active resource constraint. In economic 
terms this means that the "customer" is willing to pay the 
NARF as much as necessary to accomplish the work specified 
by production vector Y. If the NARF is assumed to be effi- 
ciently operated, then the costs incurred will be minimized. 

In summary, the objective function of the model will be 
a minimum when the model is not constrained by the resource 
vector R. In other words, the costs are minimum when the 
Pesource constraints are inactive constraints. The value 
of the objective function represents the total cost incurred 
tO accomplish production vector Y based on past performance 
data of the NARF. 

It should be noted that the linear economic model pre- 
sented in this chapter is not a production management tool 
in the sense that the model chooses "processes" by which the 
NARF should rework aircraft or engines. The model only 
Brovidds a budget cost plus a penalty cost for a specified 
amount of work to be done. Some information is available 
from the model concerning tradeoff values among the three 
resources. The model can also determine the minimum amount 
of any single resource required to accomplish the specified 
work. Some example solutions are presented and discussed 


in the next chapter. 
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IV. SAMPLE PROBLEMS 


A. INTRODUCTION 
Two separate models were constructed using forecasted 
workload requirements during third quarter, fiscal year 
1972. -The forecasted requirements for the engine and air- 
craft programs were obtained from Naval Air Rework Facility 
Production and Planning Notices dated 17 June 1971 and 26 
July 1971 respectively. The forecasted requirements were 
converted into two separate production vectors (Y's). 
Penalty costs were computed for each type of engine 
and aircraft reworked at NARF North Island using information 
supplied by MSDO. Aircraft penalty costs were computed by 
prorating the total cost of the aircraft over its estimated 
a@eavace life, The resulting penalty cost was in units of 
G@ollars per day in shop. A similar computation was desired 
for engine penalty costs. However, an estimated service 
life for each engine was not available. When engines 
are reworked by the NARF, engine components are replaced 
as necessary resulting in a "new" engine. For this reason 
enue service life of all engines was assumed to be ten years. 
Pabie VY shows the computed penalty costs. -For convenience 
Tables V through XI are located at the end of this chapter. 
A constant was also needed for converting direct man 
hours ivito a dollar cost. .As previously defined in Chapter 
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A computer program was developed to compute the average 
labor cost. The computer program is shown in Appendix J. 


The results were as follows: 


-_p (in dollars per man-hour) 
engines 6.04 


aircraft 6.7 


B. COMPUTATIONAL PROCEDURES 

To solve the engine and aircraft linear programs Mathe- 
matical Programming System/360 (MPS/360) was used. This 
IBM applications program is composed of a very complex 
set of computational procedures. A subset of these proce- 
G@ures are used to solve linear programs. However , the user 
must construct a control program that orders a specific 
sequence of procedures to be executed by the computer. A 
detailed knowledge of Refs. 6 and 7 is necessary to use 
MPS/360. 

In addition to preparing a control program for MPS/360, 
the linear program input data must be in a special format 
described in Chapter 4 of Ref. 7. To assist in preparing 
@ata in this format a computer program was prepared. This 
program takes specified input data and produces a deck of 
punched cards for MPS/360 in the required format. This 


program is documented in Appendix K. 
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C. ENGINE MODEL 
1. Input Data 
The sample data used for the engine model is listed 
a Table. Vi. » Rach. row, of the Ty submatrix of matrix T is 
associated with a specific type of engine and type of work 
@one. on that. engine... The production vector Y is associated 


with each row of the T. matrix because Y specifies the re- 


1 
quired number of man-hours of NORM for the particular type 
of work. The linear program must then choose the process 
(columns of matrix T) by which the cost of the work will 
be a minimum. If only one process is available and produc- 
tion is required then the linear program must select that 
process. 

The total amount of resources available are shown 
@s rows Rl, R2 and R3. These values form the resource 
wecvor Rk. 

The model was solved for three different, but 


Gagsely related, objective functions. The values listed in 


eolumns OBJ1, OBJ2 and OBJ3 of Table VI are calculated as 


follows: 
OBJ1 = BET + oat. = total cost per unit output of 
NORM (total cost = resource cost + penalty cost) 
OBJ2 = pi, = resource cost per unit output of NORM 
OBJ3 = ae = penalty cost per unit output of NORM 


In Table VI OBJ1 = OBJ2 + OBJ3 except in cases where numbers 


were rounded off by the computer. 
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Recall from Chapter III that the T, matrix consisted 
of a lin only one row of each column of T) and all the 
other elements of that column were zeros. The row in which 
the 1 belongs is given in Table VI in the Tl ROW column. 

The columns in Table VI labeled Rl, R2 and R3 are the three 


elements of the T. matrix described in Chapter III. These 


2 
three values correspond to the amount of each resource 


required per unit output of NORM for that particular process. 


The column labeled T3 in Table VI is the number of days in 


Shop per unit output of NORM for that particular process. 


time Values for vector C are found in Table V. However, 
the penalty costs per unit output of NORM may be found 
eirectly in the OBJ3 column of Table VI. Recall that 
OBJ = cler,. 
3 
2. solutions 

tne’ solutions’ to the three linear programs (each 
with a different objective function) using the engine model 
Gata are presented in Tables VII, VIII and IX. The optimal 
solution for each problem is shown in the first column of 
each Table. The actual choice of processes selected by 
MPS/360 is not shown, because as stated in Chapter III, 
these "processes" do not represent actual physical procedures 
which are used by the NARF. The processes do give an estimate 
of the total production cost for a specified production 


vector. The anticipated change in production costs will be 


the foundation for the cost justification of WIPICS. 
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It is necessary to explain the relationship between 
the optimal solutions presented in Tables VII and VIII. 

The solutions are nearly identical. This’ result is not 
unexpected as can be seen in Table VI. The magnitude of 
OBJ2 (resource cost) is much larger than OBJ 3 (penalty 
cost) in every case. By attempting to minimize the total 
cost of production (resource cost + penalty cost) the 
linear program arrived at a solution that also happened to 
minimize resource cost. This is not an uncommon result 
when one component of an objective function is much larger 
than another component. One might SEs observe that the 
value of the objective function in Table VII is approximately 
90% resource cost and 10% penalty cost. This is another 
reason for the two solutions to be similar. 

In Table IX the solution to minimization of penalty 
cosy turns out to be very costly in terms of required re- 
source costs. An increase of nearly $300,000 in resource 
cost for a penalty cost reduction of only $20,000 is the 
difference between Tables VII and IX. The obvious conclu- 
sion is that unless penalty cost is higher than presently 
calculated, the resource cost will nearly always determine 
the optimal solution. A discussion of alternate methods of 
determining penalty cost will be discussed in Chapter V. 

3. Sensitivity Analysis 

Using procedures described in the MPS/360 references 

a parametric study was done on the resources DMHR, DML$ 


and DOH$. Since the optimal solution was obtained with 
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unconstrained resources available it is not necessary to 
increase any resource. The optimal solution shown in Tables 
Vit, VILL and IX will remain the same for all values of 
resources greater than those shown in Table VI. It is pos- 
sible to obtain different solutions to each model by de- 
creasing the resources one at a time until the linear program 
becomes infeasible. Infeasible means that there is not 
enough of some resource in R to accomplish the work specified 
Pweone production, vector,Y. In other words, a conflict 
exists between some of the constraints in the model and no 
solution exists for that linear program. The results of 
decreasing each resource (one at a time) are shown in the 
parametric studies section of each solution table. 

If the available quantity of a resource is reduced 
in Value until the entire quantity is consumed in production, 
then any further reduction below that value will result in 
an increased cost in the objective function. In linear 
programming terms the shadow price of the dual variable 
associated with that resource constraint is frequently 
positive when the constraint is binding. The increased 
cost of production as described above can be observed in 
fables VII through IX. 

An interesting result appears in Tables VII and 
VIII. When the DMHR resource was reduced, the DOH$ resource 
was also reduced in the new solution (but the DML$ resource 
use increased). The explanation for this effect is found in 


Table III. The correlation coefficient between DMHR and 


36 


an ——~ 7 : 
eee ak Gotsones a 


2 


3 Le "at 


. 
“) Py a 
t65n eelav ce 


ie 


\Peprttisteere oz 


Laos: 


in 


or = <> 
«a - 


DOH$ is +.99032. This high correlation suggests that over- 
head costs at the NARF are applied to each job based on the 
DMHR for the job. This is the way overhead costs are 
applied at NARF, North Island. . Therefore, a.decrease in 
available DMHR could also cause a reduction in DOH$ used. 
In summary, the parametric studies on the resource 
vector indicate the minimum amount of available resources 
meguired for a feasible linear program. However, if all 
three resources are reduced to their respective minimum 
values at the same time an infeasible linear program will 
result. The reason for this may be seen in Table VII. In 
reducing DMHR the requirement for DML$ is increased. The 
parametric study results as shown were used to constrain 
only a single resource and the two remaining resources were 
considered available in unlimited amounts. Other types of 
parametric studies are available if desired. For example, 
all three resources may be changed in fixed proportions. 
The MPS/360 Users Manual (Ref. 7) discusses available post- 


optimal procedures. 


D. AIRCRAFT MODEL 
iW. “input. Data 
The sample data forthe aircraft model 1s. very 
Similar to the engine data described previously. Each row 
of T; is associated with a particular type of aircraft and 
type of work. The procuction vector Y and the resource 


vector R are the same as described in the engine model. The 


data is listed in Table X. 
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The aircraft model consisted of a single objective 
function which was calculated as follows: 


OBS = pt T, + a T3 = total cost per unit output of NORM 


(total cost = resource cost + penalty cost) 

The remaining columns in Table X are identical in 

meaning to the engine model descriptions for Table VI. 
es . oolution 

The solution of the aircraft model is presented in 
Table XI. Due to the manner in which the data was aggregated 
the aircraft model.consisted of only one process for each 
Beoe Of job in the production vector. Y. The Ty; matrix 
consisted of 70 rows and 70 columns. Linear programming is 
mot necessary to solve a problem of this type. There are no 
choices to make among processes, therefore, the activity 
fevyel vector Z must. be identical to the production vector Y 


(because T, is an identity matrix). The solution in Table 


a 
XI does give an estimated total production cost associated 
with the production vector Y which can be used for budget 
estimates. A discussion concerning the aggregation problems 
for the aircraft data is presented in Chapter V. No sensi- 
tivity analysis was conducted on the aircraft model because 
the amounts of resources required at the optimal (uncon- 
strained resources) solution also represent the minimum 
resources required for a feasible solution to the linear 


program. This result occurs because there is only one process 


for each job type in the production vector Y. 
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Table V 


Penalty Costs 


Aircraft Program 


Type Unit Service Life Penalty Costs 
Aircraft Cost (months ) ($/day in shop) 
C-2A $10,742,000 105 280.29 
E-2B 10,742,000 105 280.29 
F-4B 2,756,000 80 94.38 
RF-4B 2,699,000 96 17.02 
F-4J 2,492,000 80 , 85.34 
RF-8G 1,300,000 His, 47 48 
F-8H 1,352,000 54 68..59 
F-8J 1,302,000 54 66.05 
RH-3A 1,508,000 80 51.64 
SH=-3A 1,276,000 80 le a fl 
SH-3D 1,064,000 80 36.43 
CH-46A 1,083,000 80 37 .08 
UH-46A 834,000 80 28 .56 
CH-46D 1,083,000 80 37 .08 
UH-46D 834,000 80 28.56 
CH-46F 1,083,000 80 37.08 
CH-53A 1,453,000 96 41.46 
CH-53D 1,453,000 96 41.46 
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Table V - Penalty Costs (continued) 


Engine Program * 


Type Unit Penalty Costs 

Engine Cost ($/day in shop) 
J79-GE-8B $225 ,000 | 61.64 
J79-GE-8C 225,000 61.64 
J79-GE-10 180,000 49.32 
T58-GE-8B 65,000 17.81 
T58-GE-8F 65,000 es 
T58-GE-10 65,000 17 #02 
T64-GE-6B 125,000 34 25 
T64-GE-413 167 ,000 45.25 
J57 (all models) 210,000 oy Ge ® 
T56 (all models) 98 ,600 eg ae tn 


* a 10 year service life was assumed for all engines. 
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PRODUCTION VECTOR ( Y ) 


TYPE/WORK CODE 


ROW NO. 
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Table VI. Engine Model Input Data 
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RESOURCE VECTOR ( R& JO 


RESOURCE 
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Engine Model Input Data (Continued) 
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Engine Model Input Data (Continued) 
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Aircraft Model Input Data 
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Aircraft Model Input Data (Continued) 


Table. 2. 
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Aircraft Model Input Data (Continued) 


Table X. 


»y , ¥" 


WO Mehe OK 


ssl ie ei he eae! 


d 


sSeseeseea?® 


oor — 


U 


Tl ROW R1 R2 R3 T3 


OBJ 


COLUMN NQ. 


DODADHDOOGAD ST AFADANAL OOOO FHENAMFODNOD 
elslolelslelelelolelolololeleloelolelelelzloelelolel@lelolelel@lz\elele) 
eeoeceteevt ee over eet eet eeeet eer eevee tev e@ 


DOBOOSOSVWVCDDDOOSO SQOD GVO OC SBVN0CFV0900000090000 


LV DONO AS FE AMNYVODEODNNOD FES MNO MHAMOAIAM MON 
ADD AINWODOOM ADDY NID MAF RDOAOSFNDANSFTOAANOO 
PY DSF DLAI A FLA ILA OLD LAM OF MOMMO OF HOI MAAODO 
eeeevrveeerert+eerteeteeeteeteetereet eer teeteee fee @ 


DOOM DIAM OM ODMIATFONOINDODODDODDOEINDO OF ™OD0DNO 


MAAN SO ODOFHRAOADHNODM AN ADANOMOMOFOENAINGAO 
DFOIDAND DHF FOO DAN OE DS FMOONMI SLAM NSO 
NAD NE LAM FO OD OUD FAH AHMFMAMODANUMIMOODNAO DN Se 
eeeoeeeee?eeteeerteetteeeree tt ee#eteoeeeeteee®eevree ee 


NANON AANA SNM NANNANN MON MOM AON ICO SLAS Sint 09 


MOANODNNAtTIAMOFPAHDNAM™ONAHOSFMAE~RTONNDELOM CO 
FON SRM OMNIS OME ODNDDFONDONASFLIANO™ ODIAMOA 
DDANDDNOANUDAAHERDMAIDONHADIDIADDIVDADAOIVDHAODVDO 
eeeeeevs#seteeeeteterse#eeee#t8eteeettetk®e#eteeeeee?e eee @ 


VON HOA AAORnAHOOO NR HORHOORHOORROOCOCRNNHOSFOr 


53 
54 


WMOMaADOANM + 
WV LALLA LN SO O30 S00 


65 
66 
6 
6 
6 
t 


mI OM EN COF HDIMODAHAMMOSFDNONAMMNMNNAtONnLTOr 
DOMOIMNAIE DDAADOISEOIGDOI~S SONNE ODOVNO FOAMS 
AN DNOMODNDNODHANA-HVIHOORMIDFODOMMDMOS 
eeet*®eeeteeeteeet®*eet*tetterteeeet*teoeert eeeee®t®ee ee 
LAO DLA MM OMI AIM FACMOOLIM OD OLA Ot OD +tODOD DONO 
BHAA RHR NASH HRI INN dae 


OM DHNMAANIM FIDE DNDORAM SIN OM ODOHNMGTONO- ODDO 
EVE OD SSS ESE FININIDAW AA MILANO ODDO DD0OD0OF 


50 


Aircraft Model Input Data (Continued) 


Table X. 


Table XI 
Aircraft Model Solution 


for Total Cost Objective Function 


Optimal Solution with Unconstrained Resources 


Objective Function Value 12,400,594 
Resource Cost 11,691,254. 
Penalty Cost 709,443 
DMHR Used 7755635 
DML$ Used 1,921,528 
DOH$ Used 4,983,956 


py 


V. CONCLUSIONS AND AREAS FOR FUTURE STUDY 


A. CONCLUSIONS 

The sample problem solutions in Chapter IV answered 
some basic questions concerning the operation of a NARF. 

In the beginning of this study, it was not known if trade- 
offs existed between resources used by the NARF. The solu- 
tions in Table VII showed that the ranges of the resources 
used were rather limited for feasible solutions. For exam- 
ple, in Table VII the reduction in use of DMHR to a minimum 
resulted in a 2.3% decrease from the optimal unconstrained 
solution. Similarly minimizing DML$ and DOH$ produced 
resource reductions of 4.2% and 11.2% respectively. Asso- 
ciated with minimizing DMHR, DML$ and DOH$ (one at a time) 
the total cost of production increased approximately 2 to 
3% in each case. This demonstrated that the available 
tradeoffs among resources are small in the linear economic 
model. This result was not unexpected because of the simi- 
larity among processes estimated for each type of work. 

The total cost objective function is composed of two 
components, resource cost and penalty cost. In the sample 
problems considered the total cost was approximately 90% 
resource cost and 10% penalty cost. This fact caused the 
total cost optimal solution to be the same as the resource 
cost optimal solution. Alternate methods of determining 


penalty costs are discussed in Section B of this chapter. 
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The sample problems solved in Chapter IV predicted 
budget requirements for a specific calender quarter, based 
on forecasted production requirements. To draw a Hekate: 
ful conclusion about the validity of the model these results 
must be compared with the actual production work in that 
quarter and the actual quantities of resources consumed. 
This type of comparison should be made over a series of 
production periods of varying length to determine the 
accuracy of the model. This validation was not completed 
Eaacime for inclusion inthis thesis... Since this medel is 
only a part of a.continuing project at the Naval Post-— | 
graduate School, additional results are expected in the near 


future. 


B. AREAS FOR FUTURE STUDY 

1. Expanding Number of Observations 

As mentioned in Chapter II and IV, special problems 

were encountered with the aircraft model sample data because 
of the small number of raw data observations. Based on 
discussions with NARF and MSDO personnel a decision was 
made to consider work done in different "cycles" (a cycle 
is the number of times the aircraft has been through the 
NARF for the same type of work) as different types of work. 
The resulting aircraft model had 70 separate processes 
with only 365 observations to estimate the processes. In 
comparison the engine model had 81 separate processes and 
1532 observations. Forty-one out of 70 processes in the 


aircraft model had three or fewer observations. The engine 
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program had only 11 out of 81 processes with three or fewer 
observations. The magnitude. of this problem could be re- 
duced by inereacing the number of observations in each model. 
However, an upper limit should be placed on the age of an 
observation to ensure the processes that are estimated 
reflect the current technology at the NARF. 
2. Penalty Costs 

As seen in Chapter IV the penalty costs had very 
little effect in determining the solution to the engine 
model. .The reason was that the resource cost was at least 
five times as large as the penalty cost when the objective 
function was formulated. (See Table VI for examples). 
It could easily be argued that the present method used to 
Getermine the penalty costs does not approximate the 
opportunity cost (for the Navy) of keeping an engine (or 
aereraft.in the shop for an extra day. 

One alternate method by which the penalty cost 


might be computed is: 


procurement cost 
+ 
total maintenance cost over lifetime 
penalty cost = ————— 
lifetime 


Certainly there is not a single procedure to determine 
Henalty cost that cannot be criticized in some area. How= 
ever, this problem must be addressed and resolved if an 


accurate cost-effectiveness analysis of WIPICS is to result. 
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3. ‘Production’ Vector 

In the linear economic model formulated in Chapter 
III the production vector (Y) is assumed as a given input 
to the model. In reality, the production demanded of the 
NARF each calender quarter’ is the result of a complex 
negotiation procedure between NAVAIRSYSCOM representatives 
and NARF representatives. Each component (Y,) of the 
production vector may be considered a random variable 
whose value depends on the negotiation results. It is 
possible to construct a mathematical model of the negotia- 
Biot procedures that would generate (predict) production 
wectors for use in the linear economic model. Further 
consideration should be given to a model of this type in 
Jieu of using fixed production vectors based on historical 
data. 

4, Management Constraints 

One area in which extensions of the linear economic 
model would be beneficial is the incorporation of con- 
straints for management practices. For example, there is 
a fixed manpower ceiling at the NARF for the permanent 
(employed at the NARF for more than one year) labor force. 
Suppose a given production vector (Y) utilizes the entire 
DMHR resource making the model infeasible. A temporary 
labor force could be hired from the surrounding community 
and be used to make up the deficit DMHR. The model becomes 


feasible. 
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Another possible extension exists in the pricing of 

labor. The management policy at the NARF could dictate 
a maximum allowable percentage of overtime per quarter. 
The overtime man-hours could be modeled as an additional 
constraint and priced according to current union contract 
agreements. 

. Further study is required to determine the effects 
of management decisions (or management constraints such as 
union contracts) on the linear economic model. Modifica- 


tions and/or additional constraints may be necessary. 
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A. 


APPENDIX A 


Correlation Program for Raw Data 


Purpose: The purpose of this program is to calculate 
and pee a table of correlation coefficients between 
NORM, DMHR, DLB$, DML$, DOH$, NIFR and NDAY. A table 
of means and standard deviations is printed for each of 


the above variables. 


japuts: The first card iseaxcontrol card which is then 
followed by the raw data cards. All fields are right 
adjusted unless otherwise specified. The abbreviation 
"CC" refers to card eolumns and will be used in ait 


Appendices. The format of the cards follows: 


Control Card: CC 1-4 number of raw data cards 
Cc 5-8 000% for aircraft 


0002 for engines 


Raw data card: CC 1-2 engine/aircraft code 
Ce 3 blank 
CC 4-10 Identification number 


CC £4. blank 

CC 12-13 work code 

cc 14 blank 

CC 15-18 induction date 
cc 19 blank 


CC 20-23 production date 


oT 


aa 8 


66.24. ~Dlank 

CC 25-29 NORM 

GC 30, blank 

CC 31-35 airframe change man-hours (blank 

for engine cards) 

cc 36 blank 

CC 37-41 DMHR 

Cc 42 blank 

CC 43-48 DLB$ 

cc 49 blank 

CC 50-55 DML$ 

CC 56 blank 

CC 57-62 DOH$ 

CC 63 blank 

CC 64-68 NIFR 


The NIFR is expressed as an integer but the last two 
digits are cents. For example a-‘NIFR of 1482 means $14.82. 


All other dollar values are in whole dollars. 


Outputs: A table of correlation coefficients and a table 
of means and standard deviations for each variable are 


printed. 


Special Notes: 

(1) Subroutines CORRE, LOC and MSTR are from the IBM 
Scientific Subroutine Package. (Input to the CORRE sub- 
routine is a linear array vice a matrix to simplify 


dimension requirements). 
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(2) The maximum number. of data cards that the program 
can handle is 1600. Capacity may. be increased by chang- 


ing the DIMENSION and DATA statements. 
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APPENDIX B 


Cluster Data Program 


Purpose: The purpose of this program is to calculate 

and provide a punched card deck for input to the distance 
matrix program in Appendix C. Each input data card is 
normalized to a unit vector for the five variables NORM, 
DMHR, DML$, DOH$ and NDAY. Then each variable is stand- 


ardized by the following transformation: 


cae, th th 

where Xaj = i— observation on the j— 
"3 variable 

a) = eee ee aaee 
=] ioe sane 
n = number of data cards 
ey = standard deviation of the poe variable 
My = mean of the jue variable 


iaputs: The first card is a control card whieh ts 2c1- 
lowed by a deck of aggregated data cards. The aggregated 


data cards are described in Appendix F. 


Control Card: CC 1-3 number of aggregated data cards 
Aggregated data card: the format is specified in 


Appendix F. 


Outputs: Listings of input data, normalized data and 


normalized/standardized data and a deck of punched cards 
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for input to the distance matrix program in Appendix C 
are provided. The punched output deck is in the follow- 


ane format: 


cc 1-2 engine/aircraft type code 
CC 3 blank 
Cc 4-10 Identification code 


GC, 41 blank 

CC 12-13 work code 

cc 14-24 NORM 

CC 25-35 DMHR - 
CC 36-46 DML$ 

cc 47-57 DOH$ 

CC 58-68 NDAY 


D. Special Notes: 
(1) The maximum number of aggregated data cards is 150. 
This capacity may be increased by changing the appropri- 


ate DIMENSION and DATA statements. 


(2) This program may be modified to handle raw data cards 


by changing FORMAT statement number 9001. 
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APPENDIX C 


Distance Matrix Program 


A. Purpose: To provide a punched card deck of squared 
Euclidian distances between each pair of observation 
vectors (i.e. normalized and standardized input data 
Bards). The distance matrix is a required input for the 


clustering program in Appendix D. 


B. Inputs: A control card is required followed by a deck 
of normalized and standardized (N&S) cards. The formats 


are as follows: 


Control Card: CC 1-3 number of N&S cards 


N&éS Deck: format is specified in Appendix B. 


C. Outputs: The outputs are listings of input data and the 
sguared Euclidian distance matrix. The distance matrix 
is stored in a linear array that corresponds to the lower 
half of the matrix. The listing and data cards of the 
distance matrix are printed and punched in the linear 
array format. Since a complicated procedure is required 
to locate the distance between any particular pair of 
observation vectors the format will not be specified in 
detail. Each distance matrix output card contains 10 
distances. The total number of distances calculated and 


punched is; 


n x (n-1) where n = number of N&S cards contained 
2 in the input deck. 
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D. Special Notes: 
(1) The output deck must be kept in the exact order in 
which it is punched. The position of each number in the 
linear array determines which pair of observation vectors 


were used to compute that particular distance value. 


(2) The maximum number of N&S input data cards in 200. 


This capacity may be increased by changing the DIMENSION 


statement. 
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APPENDIX D 


Clustering Program 


A. Purpose: The purpose of this program is to cluster 
together individual observations and groups of observa- 
tions that are mathematically similar. Further discussion 
on clustering can be found in Ref. 8. The program begins 
by considering each input vector (observation) as a 
cluster with one observation. The two "closest" (based 
on Euclidian distance) clusters are combined into a single 
cluster and the distance from this new cluster to all 
other clusters is recomputed and the distance matrix is 
adjusted. The clustering continues until all observa- 
tions are in a single cluster. 

The program provides a detailed listing of the clus-= 
ters that are combined at each step and at the users 
option the program will provide a detailed description 
of each cluster. A deck of punched cluster "descriptions" 
is produced at intervals specified by the user. A cluster 
"description" consists of the number of clusters, the 
number of observation vectors (i.e. number of elements) 
in each cluster and an ordered vector of observation 
numbers (an observation number is the number assigned to 
each observation vector based on its position when the 


distance matrix was produced). For example: 
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Suppose we have 6 observation vectors clustered as 


follows 
Cluster no. No. of observation vector 
Z i523 
2 2 
3 5 054 


The cluster description would be 
number of clusters = 3 
number of observations in each cluster = 2,1,3 


vector of observation numbers = 1,3,2,5,6,4, 


B. Inputs: A control card and the distance matrix produced 


by Appendix C are required. The formats are as follows: 


Control Card CC 1-3 number of observation vectors 
cc 4-6 stage at which a complete cluster 
description begins in the output 
listing. . (stage is the number of 
clusters currently existing, in the 


program) 


cc 7-14 Beta value (See Ref. 8). The 
value -0.25000 used in all clus- 


tering done in this thesis. 


CG: 5—1 7 sR 
CC) 18=20: "KM2 See below 


CC 21-23 KM3 
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Cluster "descriptions" are punched starting at Stage KMl 


and continuing to Stage KM2 in increments of KM3. For 


example: if KMl = 16 
KM2 = 12 
KM3 = 2 


then cluster "descriptions" will be punched at stages 


16, 14 and 12. 


Outputs: A listing describing clustering as discussed in 

Part A is provided. A punched deck of cluster descrip- 

Bions as specified by the control card is provided. ‘The 

punched output format is as follows: 

Parst card: CC 1-3 number of .clusters 

Second group of cards (as many as peeee os number of 
observation vectors in each cluster with each card 
having a maximum of 20 numbers, each right each adjusted 
a a S-column field. 

Final group of cards (as many as needed): ordered vector 
of observation numbers as described in Part A. The 


format is the same as for the second group. 


Special Notes: 

(1) The maximum number of observation vectors is 100. 

(2) The user must decide at what point further clustering 
ceases to be useful. The computer algorithm automatically 


proceeds until all observations are in a single cluster. 
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START NEXT ITERATION BY FINDING SMALLEST DISTANCE 
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DISTANCE VECTOR FOR MERGED GROUP — PLACE IN Dl 
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APPENDIX E 


Cluster Reallocation Program 


A. Purpose: This program ensures that each observation 
vector is assigned to the closest group centroid calcu- 
lated from a cluster description supplied by the cluster- 
ing Program in Appendix D. The program takes the normal- 
ized and standardized data cards and based on a specified 
cluster description a group centroid is calculated for 
each cluster. Each observation vector is then assigned 
to the closest centroid based on Euclidian distance. If 
any observation vector moves to a different cluster from 
its present assignment then the group centroids are 
recalculated and the observation vectors are again assigned 
to the closest group centroid. This reallocation process 
continues until a stable configuration is reached (i.e. no 


observation vector shifts clusters). 


me. iImputs: A control card’ is followed by the normalized 
and standardized data deck then the cluster description(s). 


The formats are as follows: 


Control card: CC 1-3 number of N&S data cards 

N&S Data Deck: format is the same as specified in 
Appendix B. 

Cluster Descriptions: format is the same as specified in 


Appendix D. 


C. Outputs: The normalized and standardized data is printed 


along with the initial cluster description. The program 
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then prints a series of cluster centroids and cluster 
descriptions until a stable configuration is reached. 

Then a deck of reallocated cluster descriptions is punched. 
The reallocated cluster descriptions have the same format 


as specified in Appendix D. 


Special Notes: 
(1) The program is set to handle multiple cluster des- 
criptions. Place any additional cluster descriptions 


behind the first one.: 


(2) The maximum number of N&S data cards is 100. The 
DIMENSION statement may be changed to accomodate larger 


capacity. 


(3) The maximum number of clusters that can be specified 
ina cluster description is 50. This capacity may be 


changed in the DIMENSION statement. 


(4) Normally about 5% or less of the observation vectors 
mwaell change clusters. ,If the percentage exceeds this 
limit then an input error or a very unstable cluster 
configuration may have caused the problem. The results 


should be carefully checked before continuing. 
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A. 


APPENDIX F 


Aggregation Program 


Purpose: This program combines groups of raw data cards 
into aggregated data cards. A listing is provided for 

the new aggregated data. The aggregation procedure con- 
Sists of calculating a numerical average for each variable 
(excluding airframe change man-hours on aircraft raw data 
cards) on the raw data card. Two additional fields are 
calculated and punched into the new cards: NDAY and NOBS 
(number of raw data cards that are combined to produce 

the aggregated data card). These aggregated data cards 
are used as input requirements for programs in Appendices 


by G, K and L. 


faputs: A series of control cards. are required. (#ae0 
control card must be the first card of the group to be 
aggregated. The control card is punched in CC 1-3 with 
the exact number of raw data cards following it. The 
raw data cards are in the format specified in Appendix A. 
The input deck as described is called the preaggregation 
deck. It is used as an input deck for the program in 
Appendix J. Once this deck is created it should be kept 
in addition to the aggregated data cards. (Note: the 
control cards are referred to as I3 separator cards in 


the program) 
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C. Outputs: The output consists of a reformatted raw data 
card with two additional fields, NDAY and NOBS. These 
new cards are referred to as aggregated data cards. 

(Each aggregated data card is an estimation of a NARF 
process.) The program provides a listing of the aggregat- 


ed data cards. The aggregated data card format follows: 


cc 1-2 Aircraft/engine type 
CC 3 blank 
cc 4-10 identification code 
CC. aAdk blank 


CC 12-13 work type 
cc 14-22 NORM 

CC 23-31 DMHR 

CC 32-40 DLB$ 

cc 41-49 DML$ 

cc 50-58 DOH$ 

CC 59-67 NIFR 

cc 68-76 NDAYS 

CC 77-80 NOBS 


D. Special Notes: 
(1) The maximum number of control cards is 150. This 
capacity may be increased by the change of the DIMENSION 


and DATA statements of the program. 


(2) The first 13 card columns of the first raw data card 
will become an "identifier" and are transferred to the 


aggregated data card. 
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APPENDIX G 


Dominance Program for Aggregated Data 


A. Purpose: The purpose of this program is to take aggre- 
gated data cards as an input and then display in a matrix 
the dominance relationships between the data cards. 
Recall that each aggregated data card represents an 
estimated process for the NARF. The specified input/ 
output variables (in Chapter 2) are read from the input 
deck and then each process is converted to a unit output. 
The dominance matrix is printed and can be inspected for 
dominance among processes with the same output. The 
procedure to eliminate the dominance is described in 


Chapter e. 


B. Inputs: The program requires a series of control cards 
to be inserted among the aggregated data cards. The 
control cards are punched with the number of aggregated 
data card following them (and prior to the next control 
ecard) in card columns 1-3. These control cards cause the 
aggregated data cards to be read in small groups thereby 
reducing the size of the dominance matrix. The control 
card should contain a number between 10 and 20 for most 
groups. For example, if we have 72 aggregated data cards 
then six control cards with 12 punched in CC 2-3 would 
suffice. However, the user must ensure that all processes 


with the same output are contained in the same control 
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card group. The dominance matrix is only calculated for 


those processes in the same group. 


C. Outputs: The output consists of a listing of the aggre- 
gated data group (input/output variables only) and a 
listing of the unit output processes associated with 
each data card in the group. The dominance matrix is 
printed with the above listings. Each new group is start- 
ed on a new page for ease of reference. The dominance 


matrix consists of three symbols defined as follows: 


(1) - means there is no dominance relationship between 
process A and process B (A and B are defined below) 

(2) X means that process A is dominated by (i.e. strictly 
greater than) process B 

(3) O means that process A dominates (i.e. strictly less 


than) process B. 


Each symbol is in a particular row and column of the 
dominance matrix. (the column numbers are the same as 
the row numbers since the dominance matrix is always a 
square matrix.) "A" is the row number of the symbol 


and "B" is the column number of the symbol. 


De Special. Notes: None. 
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APPENDIX H 


Listing of Aggregated Aircraft Data 


The following listing provides the values of the aggre- 
gated data cards used in the aircraft model. The columns 
are as follows: 

(1) aircraft code 
(2) identification code 


(3) work code 


(4) NORM 
(5) DMHR 
(6) DLB$ 
(7) DML$ 
(8) DOH$ 
(9) NIFR 
(10) NDAY 
(11) NOBS 


The format of these cards is described in Appendix F. 
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APPENDIX I 


Listing of Aggregated Engine Data 


The following listing provides the values of the aggre- 
gated data cards used in the engine model. The columns are 


as follows: 
(1) engine code 


(2) identification code 


(3) work code 


(4) NORM 
(5) DMHR 
(6) DLB$ 
(7) DML$ 
(8) DOH$ 
(9) NIFR 
(10) NDAY 
(11) NOBS 


The format of these cards is described in Appendix F. 


94 


OK Oe ee aie ae ie he ie 2c a fe i 2 he OK Se aie ak ate a ac fe a afc ote ate 3 ak oi afc ote ik a of oc afk ae a ake oe ac oi ak he of afk ae afc te ate aft fe ic ak ake oe 2k ae fc afc akc ike fk kc afc ae oe oc 2 afc ae 


LISTING OF AGGREGATED DATA FOR ENGINES 
3H eS SC ea a i ai ae 2 9k 9k aK ak a ai aK ae 9K aR ae OK aK 2 ae ak ak 2 aK 2 9k ko fe oi af aK a aR Ei a a a a a ae ae a i ke a kc a a ak a ai ak ake a afc ak oar 


* 
* 
* 


NNO ALON ANOS NASA OS DOS NFA N MAE ODOR MMAR OOM 
CN -e«e Ce I bo | aA ON et coal 


DODDOOH DO OSOOSO FAMM HHODNDODNODNMNORO+OOHMnRO 
NO SNDOO DO ONONON AD OF HONONANANONNEDNODO+OOKMOSD 


ADOMOFONDON DOD ENN FHODONFHODO FODAEN + DaNMONAMIN 
OOM PTAHDANNDOMDDEORAHONIANAND ODED FHDONNOR DOOD 
eeeereteeeereeeeeeteeeteeereeeeetreeresteeeteeveeet eevee 
OD AFONAND NDODHDAYA™ OD NVAN OF NSS OTDODRHANADONSESE O 
NAN ANNAN SOM MN AN MONA AN 9 MANALI OM OF MANRSMM NANMOANNARN 


COS OF CODSODODODO FMOSTNSNNNODONOFOMMMARMDOOMKN 
NDFAHNDODOOCDODNOD AS NO FONE MAN QHORINOE MMM OFOMOD 
eeereteeoeeteeeeereeeteoeeeset*sereeeereeeer eee eeeeeeeetee 
VD DODO OAM OM MON SFOHDONMDONOMOTINMDO FNOAMAM DON AHEMOAHO 
MOF ODOM FIN OS DOONANS NM Om FOR IND NRE AS OM NON tHMHO+ 
MANOS NN ONODO FOUN SENSE OME NSO ODD AMNDtFOOMN 
aan ara ADMAILA NN NNN SSF MONAAEMOMANMS AO 


ODABAHODIV CO VCDOVODOC HDA OD ANN DN FONHNOHMODOM~EMMORONIN 
DOD GOSOWNOOCMNODN NH 0M MOF OMAHO HOM HORHO ORM OOMONID 
eeeesvesteereerteet*eoe#ex*teeteeeeeeteetteeteteeeeeteetee eet tee 
DNODNIDD MONO NAOM AWD MNO MAO OM OAM OM SLD HEN ON PEO 
DMNA HEM SBQYUOOMOFNDODMAHAANARSEGRRAO-MNOMDAHONMODM 
WN AODAD aPA PHAM ANY DNF$ DW DNNODiINOD SRM LADAD NON DOME A 
TNS SAMO NOD SME FIN FLO FOE OF OD FOATMSMNOOGH 0 
(ee Lae ae | N © eo 


DY]MIOMDO VDD ODDDONOIOMNMANNMHOCONDDOOPSONDODHO-MAs 
TFOTADVOVDDONDWDDDO S$ $F DOEEERMONDNDAORNO HOW SNM MAM 
ee ®@eeteeteetetee @ee#eerteeeteert et epeeeegeteet eeteget ee @ 
BESTOMNDADDEAONS ANAS TE ONO RAND TE OST MMO HOO. 
TaDNSFORO OINNNORO EO MOM D SM FIER RNASE OOM ROM Atom to 
FOPMANNNM SND AINNND DOD DDH AENOMEOMN-AIAM AM OMLIAM-EO®O 
AANA PISS SS RAH AN NOAM HAMANN AMINA N 


5015650 3013.00 


7250 


DOAPPrDOODCSVOOD CHAOS OHOPNNDO tOO OE tTEOAtTMNOOrFONn 
NONNDONDONORNHVDNNOHAORE DANN NODNDDD ODM +OOHOR 
eeoee#eeeesrvseft @eeee@eerte eg @@#e#eeeeteeteetertret eeeeeteet © ee @ 
DOMNNDNDTFOMNEHDOROODN™ODOSTNDD ORE MONNMANORNOMDONM 
CV OMAN ODSHEHODNYUDO FNS ON DaFaArANANEHDOLAN MON MNO O 
NaetNine SM TODODE NAM MM NAM MONIN QON SONA LAS St tS rete 


396.00 2377.50 


DIODMODVDO DV OSODVCOD IO DLODHM-OMOAEONDODOODO DOR HOMOONM 
DIONDDO ODOC CDV OVDO FVDNN OO DOADNDDOGCOCOORAODOTOOR 
eeetee#eeteervere*voeteteerewpe*etewerteestret*@eeteeeet* ee eee @ 
DIOTFODDOV OS RFAODOOMNS DOVDOMODIMNDOONDDDNOFTHOO DO 
OIFOMOEFORKODTDOSFMSTDODDODNEDOAMAQ\OQONSTNODDO0OONO-4 
NNPASN AO TOE MAIN NINO AN NE OO ON NIN SO St INS 


435.00 


tastat tN datanamMmgmat ttt tata trom tts tT ON 
lolololelelolclelelelolololelelololelolelolelejlolelclelalcjolojlejlolciejolcjlolelele) 


RAP ON RAS RAN FABRA NOM NAAM AN SRO DO PAN Bath 
DONDDDO OND DODO DDV OD OHO ONMIDOBDONVCODNOOVION MOCO VONSBOO 
MO AM SO MOM MAM AAAMMMAMMAMMAMAMAMNMNAMMMAMAMMANMAMAMA 
lolelelsilolelolaelelelolalolelelelelolelelelelelelelelolelelolejololeleolajeje)clele) 
ZZ2zZOQOIIQRR RR REE EEEEE OS SES SFDOWWOOD OOOO KCLZAZS 
DNMOM ANODE DY ENSTNOKDNODWOYFDNNNMNND ODOM DHAHDON S$ 
NANANNNNANNANNNANAN ANN NN NAINA NNN NAN NNN NOON 


AD TY CD LAL OO Re COLA ADV LAV ALD LALLY DD LAY OE DO DAS SOLID OMNI SRO) 
LDV LALA LA LAV LAL LO O00 D000 DDDDDDO00D0 OEE REESE EEE OO DOO 


51 2ANO0101 Ol 


95 


ay 
a 


id =< i 
2) — A yee ws an a ; 
OR ae ae a, LI Sibi vee pe 

— a ee el 7. 


iv Adiye “sete? 3 ~Binaee Sane Oe DDS MOeOmMOOO 
tpl 99h 0 el HALL SARS Le Se Oo leOo Oe hJev OG 
‘ * * + 2 a. « * ee @ « e898 % 8 = ©pmweees 
Swe yr C ie Ud ie g= epi? A) t (reco tilts te 
Sere Meira ii (roe Py Vinten 
= 
» ity =p CBO WON) >< - MIO tm & oy," 
le S ae grt a “A “» 7» ’ ’ — De ot iy? A 4 
ee ee oe -8)@. > ‘ e's © 4 ert @ 
Sree ‘> WN Barwin.‘ i=) 7 We A el ce =G © 
Do ru he wy 169) ‘@- A lk eT a a 
9 
s «¢ # 
"i - a * 
ts hy Diregiiny) or Sa OSe 
cute aan, Wile ee, OL *~/j 0 Cx CRO. Orv &. 
» cs * eM &«@ a sa @ @ « *ee een @esne & 
oe eee. een Tre ter he DT eS 
te 5 Ln wl (BAM Ce Mow @ 
op tehd “Oris - < ‘4 Ji Veet > ual * 
SI” pee he LA aera i Aatrae ae ath) hay 
a | 
‘Sy —e lp Eee it be Cuih r a . ( co-op Ovo 
—— 7 ¥) ae = Vitor CST ee Ore 
« a *¢e “—" » « » * s6“evy eoe@eeeee 
4 hat a “ GA > —' (<« at> 
—) 7 a ~_ i on . a os a - te + it lo o-. 
or * = wad ; , mt @— MY ta~ 
ee | hia rye: rc * bm Ne 73> e 
a is” — e. 
tye Ae Aird mere “ o 
. — P ts» 4 Pe J 
<.& > « es - «@ * + : ; ° 2° ~ 
2 1 aye Oy > ae — | ee ap ee pee ape he 
FF =, “ wii vo ee | 
¢ - P > ed a a, ee 
7 te ry b— 4 e (RO how bey” 
3 
Shalt - me @ea~e 
- . mI «@ 
s * © « ‘ ‘os @ 
“7c Oe © 
J » o— ¢ ‘mo 4 
wee. . ‘4 
Ld 
Aa 
vi .- 
ae" Sites y - 4 
= 4 . : . 
-» 7 , : 
= A ‘ - * , = 
® 
: Sd ad 7 
‘ 


ANNADNONONDDOMDODDA+DOMMOHAE FOR tORNntan 
an Ss NS MOEN NANO ADOMAIMT i NANIAS MNCIo 
el 


ADOND OOOH NDHOOM MON FOHDDONM™ tTOOWNTONDODO ita) 
OM OLODRNANAKOFORMMN OE tHOTOROOHOMINE Ot Oa 
eeoeeveteeteeteerereerseeereeereeveeeereeteveene ee & 
UNPFORENDSTSOODNOO DE ONDIDNOHDDMORNOODNAM s+ 
MAM MAMNM ANUMOANNM MM NAAN AM OAS MOONS SEMAN AM OO 


MO DSA OMNIS OND FAMIM + MODAN FONONMAHOMNOM 
DDODVAMNDIONMODONAMSFNONOYDODDHNONHO~MMNOSHGA 
eeeeeeereeeereeretertreeeettet*eereeveeteeeereeteee g 
MNVODOLAMAIMAOA= AUNNANSFOONMNMNAMONFAMMOBnDOS 
NO NN ANN MAN NNAI OMAN ANNAN ARIANA 


WOOF OFOORENFAO DOD DHANSOD FON FOOMOR FORM QIN 
WMNADNOSF HODDOODDDOHEMEDOMHOTMONNNNDONDMOMO 
eeet®eeeteetrteereeeteoeseteeveeeteet epeesveeeeetreeveeese 
OO SHPO ODDAPNODNMENSEMNDASTANNONA+TODMDSAMMOM 
NOOMIMONDANNO AtFHDODODHADONAHODSEMNDYODRN tHAoOot 
TORNAS AAMAS ONE OM NN OO MOR NIMO ON EM HHO OS ENE 
MOA NMAMOMNNNAM ON Sasa MOCO DMDAADHONNMOSM 
tet 


M+FODOTOOMAMANOODADIM AH ONADMOOMMMNMOFROIND 
MPODOHON SONAME MOND OM OWN SHAM tHNOOFRDOKROEON 
eeeeteeeteeteteeeeeveeeeeeteeeereeeteeeeeteetee 
SODOMIAFNODNDODHDFAHOMMANMNNDONOONMMOANMAOW 
PHONE DO BON FLV COD PROG OD MO DOHMMNODOAN OM OE INO 
DDOO SEF OMKEDOODAUEMFODNODMOMAMEOMGEMODDAHOOM™ 
STH NORMS ODRAANINSORQDAANANNMNAMOM BRON NAAM 
See ac are 


ADOMAODDOO SF DONOMNE FOHANO-MHOMMNODO-MOODMHOWMY 
DFM OD OO FANADDONMIALTOFMNAMOHBODOMNMNYAWINON 
eeeeerereere ©eet*eereetet © eeeeeee®*eereer tee eee 
WMO BALAD MUNDO DAM DOStFPODDHATOOSTODHDOONMDOHMYSD 
OQNIDAMSFLANADODON HO PTOPFORE OAM NODS NOMINMOE OO 
WWD OF ANO FOOSE NONMOOFMEROMNEOAMPR-OMHOTDOS SA 
NANANAN NN AARON NN SRR RRO MOE EEE AM ORM ERAN OM 


ANOADMOCOMODANVDOMN TOMS FOHMNDOMNIWDOF NM SHAMAM 

ODNVNOMN FNO OMT MOPFOMME MAM AADOMNNMNNAMS ODNDMo to 

eeteertertee teetteoeeeteet* @eeteeeeteet Fie t*ee eee eee 

LAF AAON OEE ODHN+TONDONOODOOSFHNAODTODSODNODM 

MAONOSFRDNODMNNNDOMH DON ABAOMENDNOATAtAAMAY-4 

FFE OS ON AINE FORA AANNMOANMONNENANNNO OE 
Ce ce oe Ree A oe oe nn Ree | 


DNONVCOSVOOWVOVODODVDOAAMIOMIALMNMOODODON tr OntToon 

DVD DOD DVD OVOVDVDIO OV NONDDHDEORNODORAOMMNAOOM 

eeteeoe0eteeeeteeteetrteet*teetReeeettee * eee tee @ 

OTOAHOO FOOONIDDNIOOF DOMOHODDOONQOOCOFOATENOt+ 

OMDOMNN MOM NNO OD FPFUINDODAHORMOANDODOSFOATFAMAWNIA 

SENSES SPO MOS SESSA AN NAAN MM NANNNN A) Mey 
aes ae 


NN FAP AANNIO ISSA OOM SSO Pas tess AMOst ts 
DODDODOD DO ODOC OSC ODD OVODVDV ODOC OCOV OVO OT0000000 


SA soe HHA HORM PHN ORRIN TPO HRS St Rt RHINOS 
ODO ADDONMOVVO ODDO OVD DDO MDA FANDVODORAOVDOONVIONMNNG 
NNN AMORA NNN NE SAM MMMM AMO ARAM SRAM MMM eH 
(elelelolelelelelelelololelelslelololelelolole|/elelelelolololelele/eleloloele) 
meee Ibe? Mee —0.0.0:66:6.0:0 9705 29 Doe eee 
ANOOOTODMNDOS OF OHS OM OWN DO PAM PFUTANM FOE OMO 
NN NANNA NAAN ANN AINA NNN NAINA NNO NNN 


MID FSF FIV OOD OOD DDDHDDA DD ASIANA AN MOULIN LAWL LALA 
DDO DDDDDDDODDDOD DDD DD DDAHAADHAAMNADAAAABDHADAHAHD 


96 


a Lar = al ib 10 cerca AeteO 9 hi’ 
ow anes v9 BOP mer |. Aaehie el 


“<r ‘ é 
= ‘ 7 ; ’ all , ea . 7 
Vale Go ree ue A OE Hes pun ee 
+ : , : 
- ee yaa ro ee Ort ee eee : ; 
se ¢ @+ 6 + @ eoreye * i< ype * : a @ 
eo Fle Nee Ee Ciao eS ooo « = Tt 4 
ime “i os ‘ 4 » 7! rm f ee es LA foe si. iy 1 
j 
re ‘ ) o _ > P . uphes <> f ~ A : 7 
Fa St rei eee! a @ 2 in 
ss i oe 4 > 7 * « e *“ P= . 
2 “Stine, a wl mis Y a's on q 
ad » ” ~ 
Lb tag Pee i rit P LY’ wie 4 0 
_¢% 
» 
a4 ea vi : . 
bi Lede ah i at a te ~ o a ei) ee ee es 
f > ee) Sere ' nae he a 
a: 
3 ° e * @€.¢ b s @ 4 = 
? ’ ons i po 
C4 \onieee | =e — PK ee 
=A buns > i vo one 7 
7% ie , ade ~ ‘ rr — i ~ ou ar 
- hae Fame be = 
bi 
- _ % re E i< - ‘ 
: i 7 om“ Ws % i oe Hes oe ae a 
® ° @ * * » ® 6 . 4 e * i] * 
ie) a ue _—' ' = ar as 
- os % i , = 4 . 
~_ ae huirs< 
a i r r" 
i rite bf * ~- eee 4 a ~ 
we 
2 ~ _ 
i as ‘ 
oe ; j 
= ‘ . «@ a ‘ 
Bani yet eee, Sin > a yee ee T. Ay iat 
i , . o%) : Fan . 
rs = 
- f Ly y 
ive ‘ — y 4 i y 
Po 
7 “+ 
1 a: a 7 _ 


A. 


Dy 


APPENDIX J 


Average Cost of Labor Program 


Purpose: This program computes the average cost of labor 
in dollars per man-hour for each aggregation group (i.e. 
the raw data cards being aggregated). A weighted average 
labor cost is then computed based on the number of obser- 
vations in each group. This weighted average is used in 
the Linear Economic Model to convert man-hours into a 


dGllar cost in the objective function. 


imputs:. The input data for this program is the preag— 
gregation deck described as an input to the Aggregation 


Program in Appendix F. 


Outputs: A listing of the average cost of labor for 
each aggregation group followed by the weighted average 


Pest of labor for all the groups.: 


Special Notes: None. 
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APPENDIX K 


MPS/360 Data Preparation Program 


Purpose: This program was prepared to assist the user 
in preparing input data decks for use with MPS/360. The 


required input formats are given in Chapter 4 of Ref. 7. 


Inputs: A special sequence of input data cards is re- 
piired. The input data cards must be in the order spe- 
ecified. The number of data cards in each of the below 
sections is not important because the program will read 
ecards sequentially. For example, if a particular format 
for data requires a 10 number field with 5 columns for 
each number and the input data is 15 numbers then the 
program will read 10 numbers from the first input card 
and 5 numbers from the second one. All remaining columns 


of the second card should be blank. 


(1) The model name is punched in CC 1-8. It must be 
alphabetic and not begin with "X". It must be left 
adjusted in the field. If right hand side (RHS) para- 
metric study vectors are required then put a "1" in CC 9. 
The RHS parametric vectors are "change columns" and are 
described in Ref. 7. They consist of a RHS column vector 
with zeros in every row except a "-1" in one of the 
resource rows. Three separate decks are created with 


one corresponding to each resource row. These decks 


99 


hea 
% 


a OF wae 


oe. ASIII 
RS 1B Salieiagen™ ofc” 


= +. 
— ? 
+a4 ‘ 
i 
~ nao ~ 
~ w 43) é 
<1 * -’ 
" ~ pe 2 
= Hr ‘- 
- a 
- f 
4 rt 
“ 
ham 
‘i 


7 - 
. 
ns - 
> 
2 
7 


are used with MPS/360 to provide the parametric studies 


on the resource vector R. 


(2) The number of rows in the T, matrix is punched in 
CC 1-3. The number of columns of T) is punched in 
Cc 4-6. 


(3) The penalty costs must be punched in this set of 
cards. Each card may have only 10 numbers with a 5 
column field width. The computer program automatically 
places a decimal after the first three digits in any 
field. For example, if 12282 is in the 5 column field 
then the penalty cost is $122.82. There should be one 
penalty cost for each column of qT): 


(4) Each column of T, must be assigned a reference number 


vi 
for MPS/360. Begin with "1" and continue to number 
columns until all are numbered. These numbers must be 


punched 40 numbers per card with a 2 column field width. 


They must be left adjusted. 


(5) Each column of T, produces some particular type of 


z 
output. To associate each column with an output a set 
of cards punched with "T, ROW" as described in Chapter 


IV must be provided. Use the same format as in (4). 


(6) The production vector (in man-hours) must be punched 
in this set of cards. The proper format is 10 numbers 
per card with a 5 column field width. There should be 


as many numbers as rows of TT): Use only integer values. 
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(7) The resource vector, R, is specified in this card. 
Use a 10 column field width for the three values of Rl, 


R2 and R3 respectively. Use only integer values. 


(8) The last input is the deck of aggregated data cards 
whose format is specified in Appendix F. They must be 


in the proper order to correspond with (3) and (5) above. 


Outputs: A deck of cards is punched for use with MPS/360. 
However, the user must provide the MPS/360 control deck 


as described in Refs. 6 and 7. 


Special Notes: 
(1) Be sure not to exceed the field limits specified 


above. 


(2) The maximum number of rows and columns for the T, 
matrix is 99 in this program. See (2) above. This 

also limits other inputs to a maximum of 99 input numbers. 
Change DIMENSION and FORMAT statements if further capacity 


is desired. 
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PUNCH INPUT DECK FOR MPS/7360 
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APPENDIX L 


Cluster Centroid Dominance Program 


A. Purpose: This program takes an input deck of aggregated 
data cards (processes) and a set (more than one if de- 
sired) of cluster descriptions and produces a dominance 
matrix shdwing the relationships between cluster centroids 


(or "aggregatéd" processes). 


B. Inputs: A control card with the number of aggregated 
data cards punched in CC 1-3 is first. Aggregated data 
cards then follow this card. Next the user may put 
several cluster "descriptions" if desired. (At least 
one is required.) The cluster "description" format is 


specified in Appendix E. 


m= Outputs: A cluster description, centroid. data 12e7ine 
and dominance matrix are provided for each cluster des- 
eription. A list of efficient groups ie tisted. = ee 
efficient group is a centroid that is not dominated by 


any other centroid. 


m. opecial Notes: 
(1) The dominance matrix shows an "0" where each centroid 
is either dominates oris dominated. The number of "O's" 
in each row and column are listed at the sides of the 


matrix. A "-" means no dominance relationship exists. 
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. (2) The maximum number of centroids in any cluster des- 


eription is 50, 


(3) The maximum number of aggregated data cards is 100. 
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WRITE INPUT DATA 
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WRITE WEIGHTED GROUP CENTROIDS 


O) WRITE (6,65) 


NORMALIZE CENTROIDS TO UNIT QUTPUT 


CENTR(JeK)=CENTRIJS eK) /Z 
WRITE NORMALIZED CENTROIDS 
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CHECK FOR DOMINANCE AND STORE RELATIONSHIPS 


20). AND.(0(4) .GE20) -AND.(D(5).GE.0)) 


00) «AND. (D(3)-LE.0) -AND.(D0(4) .LE.0) -AND.(D(5).LE.0)) 


= 
Y 
”Y 
lw 
al 
fad 
oO 
mL (@) 
wad) faa) 
ae 
-— 2) 
“cy Lam 
— 
ca ~ 
YM Ze a ent mi LU 
=>) Ubi; + + [a 
a OZ aim —-4 rwM 
= nal) tt +x <+ <> 
a ~~ ivan = 
pass | - Yea Iv tT. O 
a ea +O O~wmr OFm uw 
) ZU OLN)! « =O =OF OW 
Me SemOwoO HWOrF ttk-O zal 
DH HNCOOND AR D Are =< 
i SiR eM CMO I Or 7 mo 
OY YDNZR~ am OY Ye ww Rw 
Zea WNONOYS *eY¥tyrYaD =H 
1"#OrOOCOwkr~—rF YYY YYYSZ OF 
=OYOoOWIO OA O~wwwOQue~wwr OD 
DT tN ee OWO RR REFEREE FE Fie, 
a re wou DOO) Seeo2 aw 
OOAoo~—, we OOFFOOrFFO FU, 
ZOYOOOH BS OMRON DIO Re 
oe (ag 
=~ 
Zz) oO (oe) oO 
Ww So Ka) oO 
N a) a9) TOV UO 


109 


—_~ 
WY 
- = 
in) =| 
ad O 
Oo Zz 
wy ~ 
ei 
x i 
ian) af 
- - 
= ~~ 
~ ae J 
faa) — 
om DD) 
= <x 
O tO 
[= pes Fo 
~_—e QO «+O 
(=) Ne HxO 
oe 2s ~On 
Ne) —JitN ~ & 
Oe a 
O ze ea len lined 
od +O — 
o> ke <O 
oO © Ovo 
oO or Te 
+O ee 
~7~ —o Y e0O 
oO — & | 
OO -_— x a We 
em RN OZ II 
FONN 8OnZeH «em 


Ost *O5e Oe #90502 are 
este ND OM AN Het + 
Yaw eo ee || ee ~ILiL 
DO Ow Dwr Ow LL WW 
dew ws Ow 
O Ff F&F FO FRrRZZS 
ZW et TW TOW Te i] 
SR SR SRS SLU 
MORO tO CULL US 
LeOvCOYvOOCtOUWWO 
HSU SUSLO SIL eH ZO 


500 


ano wy @ col 
vr © oO oO 
a nN Mm wy 


) 
) 
2 
WRITE THE (EFFICIEND GROUPS 


22513) 


ROUPS ARE* 


—~O 


RIX 
TERS LS, GREATER | THAN 320. 3 


AT 
US 


- 
'Va) 
~ => 
N = 
Load O 
fo) Zz 
wy . 
os Lee | 
x< WW 
+ > 
a ~ 
= ~~ 
Sey > 
(aa) —_ 7) ~“ 
mA! = uw 
Pas ~a al uw 
O k-O O uJ 
ja) Du Pa Zz 
~_e oO *+O ~ 
YM « xX O ex a 
2x =O " 1) 
ality ~~ a _~ 
Oe mtO ta ~ 
ze te ~ = 
+O — & —— _ 
=o =) ex<O —N ~ 
"oO Ovo bees 
Or - + Qo, tb 
Cas) HON Rei WwW 
He Y eH O ~~ 
—_e DetieYwe —_< ~~ 
<x 4 KWe wy 


aN 8ODH & te Ost «DW 
MNOe DW eOe seta OMe tN 
OO MAO Het MO BN 
eee & || ee wll LL cee & & 
OO OF Ow -rLUWODOMWDOOD O 
— — ~ QOWWD~~ — N 
-e OO FrR222 al 

Us WU <0 CO er gy SL WI KT LW WHO 
REESE RRS MULLER E SEE WE 
OO UL tO 


600 
602 
601 
700 
654 


110 


Qa 


Oa 
CeHOKCOCOUWWOYrCOYAeNOrZ 
SBU SOSH ZOSSurSeronw 


9999 


20. 


oo. 


LIST OF REFERENCES 


Baumol, W.J., Economic Theory and Operations Analysis, 
end, edi, Prentice Hall,-1965. 
Dorfman, R., Samuelson, P.A., and Solow, R.M., Linear 


Programming and Economic Analysis, McGraw Hill, 1958. 


Ferguson, C.E., Microeconomic Theory, 3rd €d.,5 Irwin, 
agfe. 


Gale, D., The Theory of Linear Economic Models, McGraw 
Hi22, 1960. : 


Henderson, J.M. and Quandt, R.E., Microeconomic Theory, 
end’\edi;0MeGraw Hiil ,-ao7ie 


International Business Machines Corporation, Mathematical 
Programming System/360 Version 2, Control Language User's 
Manual, 4th ed., 1960. 

International Business Machines Corporation, Mathematical 


Programming System/360, Linear and Separable Programming 
User ‘s; Manual, 2nd'eds, 1960. 


Lance, G.N. and Williams, W.T., "A General Theory of 
Clhassificatory Sorting Strategies, «ia Hierarchical 
Systems," The Computer Journal, v. 9, No. 4, p. 373-380, 
February 1967. 


Mansfield, E., Microeconomics, Norton, 1970. 
Naval Air Rework Facility Instruction 7650.1A dated 


28 April 1971, with Change 1 dated 30 July 19715 Subject: 
Cost Control Manual. 


Spooner, R.L., Evaluation of a Technology Change in 


Production, M.S. Thesis, Naval Postgraduate School, 
Monterey, 1972. 


Lud 


:- aa 
7 
ae. 
t 
he a ats & Seo Gb Le ee ono 
" q S29R3ha a2} x Bix! 
e 6 epee "Po oe -t 7 : * 
Pas oCo 57 5 . ye ae 
; — ~~ on 
ba > 4 
n = “y 
£ + gps : - s* 
® ye, . 
» ye at ’ bp Pd <= x note PS 
sama Oe «xX mie 
. i 
. =. i aaa ale? - 
dro Wtnad mika aT - 
= r ” ¢ = ? 
ce Mie il —— + : rs = 4 
hes be y a. . ‘ 


= - 
7 = Jk 
a — on: — = i" 
7 a _ 
a a a ra be . 
= mk - 
oe _ ras I 


20. 


INITIAL DISTRIBUTION LIST 


Defense Documentation Center 
Cameron Station 
Alexandria, Virginia . 22314 


Library, Code 0212 | 
Naval Postgraduate School 
Monterey, California 93940 


Asst. Professor N.K. Womer, Code 55Wr 

Department of Operations Research and 
Administrative Sciences 

Naval Postgraduate School 

Monterey, California 93940 


Asst. Professor J.K. Hartman, Code-55—-inh 

Department of Operations Research and 
Administrative Sciences 

Naval Postgraduate School 

Monterey, California 93940 


Chief of Naval Personnel 
Pers. = lib 

Department of the Navy 
Washington, D.C. 20370 


Department of Operations Research and 
Administrative Sciences, Code 55 

Naval Postgraduate School 

Monterey, California 93940 


LCDR Tom Kennepell, USN 
MSDO Representative 
Naval Air Rework Facility 


‘Naval Air Station, Alameda 


Alameda, California 94501 


Management Systems Development Office 
Been; wr! Peéwe “baxver 

Naval Air Station, North Island 
Coronado, California 


Dr. .. Varley 

Office of Naval Research 
Code 521 

Washington, D.C. 20352 


it. William Mv. Myers, SC, VSN 
C/O Let. Myers, ors 

3101 Goneaway Road 

Charlotte, North Carolina 28210 


bike 


No. Copies 
2 


t * wo . ; ; 7 
SORTVALATHCG JATTIVG 
i, , 


ae a 
ri ¢ 
a \ 300 
é ] 
a =  &9 
- 7 
SBLeie dia 
a" 2 i aw) 
6 = H 3 
innaa € 2 i 
, mS : a 3 
( 
a e s a 
24° SViGa.84 


Security Classification 


DOCUMENT CONTROL DATA-R&D 


(Security classification of title, body of abstract and indexing annotation must be entered when the overall report is classified) 
1. ORIGINATING ACTIVITY (Corporate author) 2@,. REPORT SECURITY CLASSIFICATION 
Naval Postgraduate School Unclassified 


3. REPORT TITLE 


A Linear Economic Model for a Naval Air Rework Facility 


4. DESCRIPTIVE NOTES (Type of report and,inclusive dates) 


Master's Thesis: September 1972 


5. AUTHOR(S) (First name, middle initial, last name) 


William Martin Myers 


6. REPORT DATE ek NO. OF REFS 
September 1972 114 17% 


8a. CONTRACT OR GRANT NO. 9a. ORIGINATOR’S REPORT NUMBER(S) 


9b. OTHER REPORT NO(S) (Any other numbers that may be assigned 
this report) 


Approved for public release; distribution unlimited. 


b. PROJECT NO. 


10. DISTRIBUTION STATEMENT 


11. SUPPLEMENTARY NOTES 12. SPONSORING MILITARY ACTIVITY 


Naval Postgraduate School 
Monterey, California 93940 


A prototype management information system called Work-in- 
Process Inventory Control System (WIPICS) has been installed 
at the Naval Air Rework Facility (NARF), North Island. WIPICS 
is expected to benefit the NARF by reducing rework times and 
Pework costs. By assuming that linear) production processes 
may be estimated from statistical data accumulated by the 
NARF, a linear economic model is constructed which predicts 
a required budget in man-hours, material cost and overhead 
cost categories for a specified production output level. 
Sample problems are solved and parametric studies are done 
to determine changes in the required budget for restrictions 
in man-hours, material cost and overhead cost. The model 
will be used as an aid in the cost-effectiveness evaluation 
of WIPICS by the Management Systems Development Office. 


DD wr.1473 Ae ie 


S/N 0101-807-6811 Security Classification A-31408 


- wv | i an - rl - - - a =. oi =o _ “feuly Hiaan > ga 
om: Ap Somme Pos : a ee Ge ee 8 me — 
oer oO, Rs ATAT JOR TROD THI 0G Tg re 


ri 


te oe Garrow oh -0.4c ee walbins ok Bee i erage ‘en ps wey Ve = veo AN iy , 
naar ay ay (ee ema ws Fy TREE Fe: 
use s te : rey elses 


- . oe a 
fHoiot:s3 roe 3Iee 


~ ae - > 
—> ta : 7 
7™ it > ~ er 
' 3 Len atric teas a 
ee ee ~ —a pF en 
I oF STA Lava? & tot Lot! a 
‘ 
* or iees & i) 
= ert ~07 
ee dS a er ~~ Vike Seat gl ae , 
: « 
ana ¥ q 
a ° a) r 12 4 * 7 7 
‘ fe 
t 
- - — ae a _— ee = 
}@ ‘2 *s “ 
os ates m7 
‘ etre ' 
— — —_ a a - ~ - 
P i b Cc 
— = _ mf _ 
a» ¢ © a ‘ ’ 
> 
wr a i | ad ew | 
: Hag ¢ : i 
7 4 
> 


Security Classification 


KEY WwOROS 


Naval Air Rework Facility 


Work-in-Process Inventory Control System 


Linear Economic Model 
Linear Production Model 


Management Systems Development Office 


DD FORM 473 (BACK) 


114 


og eee 
S/N 0101-807-6821 Security Classification A-31409 


thesM997 
linear economic model for a Naval Air 


DUDLEY KNOX LIBRARY 


